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(54) IMAGE RECTANGULAR DMA SYSTEM 

(57)Abstract: 

PURPOSE: To reduce a burden on a CPU and enhance a 
total throughput by a method wherein rectangular image 
data on an arbitrary position of a page memory is 
transmitted to a printer in a DMA system. 
CONSTITUTION: A CPU 2 sets an address of an 
arbitrary rectangular area on a page memory in a 
rectangular DMA control part 8 in a bit expression. In 
the rectangular control part 8, an address and an 
effective bit are found by a start point and an end point 
in an X direction. Only data stored in the rectangular 
area is accessed. 
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1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]Picture rectangle DMA system which can carry out the DMA output of the image data 
created on a page memory by giving arbitrary rectangle parameters in a page printer represented 
by laser beam printer to a page memory which this page printer has directly at a page printer. 
[Claim 2]The picture rectangle DMA system according to claim 1 which expresses a pause of 
said arbitrary data of a rectangle parameter with bitwise instead of a byte unit, and carries out 
the DMA transfer of the rectangle data in a fine unit. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention can prevent the intervention of a processor (henceforth 
CPU) as much as possible in a page printer with a page memory, It is related with the DMA 
system which performs DMA (Direct Memory Access) transmission and enabled it to output fine 
rectangle data on a page printer by giving arbitrary rectangle parameters for the image data on a 
page memory. 
[0002] 

[Description of the Prior Art]The output from the page memory to the conventional page printer, 
CPU is divided roughly into the method which performs data transfer to the buffer for direct 
page printers per byte using the method which performs the DMA transfer of an one-line unit via 
an exclusive DMA controller, or FIFO (first in, first out). 
[0003] 

[Problem(s) to be Solved by the Invention] However. [ whether in the conventional method, when 
outputting image data to a page printer from a page memory, CPU sets a parameter as an 
exclusive DMA controller for every line, and ] Or the fall of the total throughput was carried out 
for the method that CPU writes immediate data in printer buffers, such as FIFO. The load of 
CPU was increasing to the clipping processing of the dot unit for processing in which it writes in 
on a dummy-spaces memory. This invention is what improved the method to which a printer is 
made to carry out the DMA transfer of the rectangle data, the fall of a total throughput is 
prevented and there is a place made into the purpose in reducing the load of CPU. 
[0004] 

[Means for Solving the Problem]That is, there is a means for attaining the purpose in considering 
it as DMA system with a rectangle control section which controls only a memory of a tip value of 
a rectangle given by bitwise of a page memory of a printer, and a termination value. 
[0005] 

[Function]The tip value of the rectangle to which the image data by which the operation was 
created on the page memory was given by bitwise from CPU (x 1? y^, The required bit of 

parameter x 1 and x 2 is included for the image data which needs a rectangle control section than 

a termination value (x 2 , y 2 ) from a memory address tip value (x v y^ per byte to a termination 

value (x 2 , y 2 ), It is possible to transmit without the intervention of CPU from a page memory to 

the video processing section to a plotter via a system bath at the time of transmission. 
[0006] 

[Example]Hereafter, one example of this invention is explained in full detail based on a drawing. 
Drawing 1 is an entire configuration figure for explaining the picture rectangle DMA system of 
this invention, FONTROM which 1 made the host computer and 2 made CPU and to which, as for 
ROM and 4, three carried out the memory of the letter symbol for release of drawing, as for RAM 
and 5, In [ as for rectangle direct memory access control and 9, a bus controlling part and 7 
are / a video control section and 11 / page printers a mask control register and 10 a page 
memory and 8 6, and ] drawing 1 . If the image data outputted by HOST1 to ROM3, RAAM4, and 
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F0NTR0M5 is inputted into the page memory 7 by CPU2 via the bus controlling part 6 and the 
image data for one sheet is completed, The conditions outputted to the page printer 1 1 are set 
as the rectangle direct memory access control 8, according to the video requirement signal from 
the video control section 10, the rectangle direct memory access control 8 begins operation, and 
required [ to a change / via the ** bus controlling part 6 and the mask control register 9 ] for 
the page printer 1 1 in a CPU bus and an output data bus — image data transfer is carried out. 
[0007]Next, by giving the arbitrary rectangle parameters made into the gist of this invention 
explains the method which carries out the DMA output of the picture created on the page 
memory 7 directly at the page printer 1 1 based on drawing 1 , referring to drawing 2 (a), (b), (c), 
drawing 3 , and drawing 4 . In [ drawing 2 (a), (b) t and (c) is an explanatory view showing the 
example of the page memory 7, and ] a figure (a), The image data for one sheet outputted by 
CPU2 is shown, and The peak value of the page memory 7 (0, 0), What is necessary is to 
transmit only this shadow area 7a to the page printer 1 1, if it is a termination value (x e , y e ), a tip 

value (x^ y^ of the rectangle which gave the slash, and a termination value (x £t y 2 X Usually, 

although it is **** to which this shadow area 7a is transmitted by the page printer 1 1 by CPU 
per byte, In this invention, moreover, it transmits to the page printer 1 1 by bitwise, and this 
transmission is not based on CPU, but by instructions of the video control section 10, the 
rectangle direct memory access control 8 begins to operate, and the shadow area 7a is 
transmitted to the page printer 1 1. 

[0008]The explanation transmitted by this bitwise is explained based on a figure (b) and (c). A 
figure (b) shows the invalidity to 1 byte of a tip value (x 1t y^ (it is henceforth called a tip 

address), and the number of effective bits, and a figure (c) shows the invalidity to 1 Byte of a 
termination value (x 2 , y 2 ) (it is henceforth called an end address), and the number of effective 

bits. Usually, the validity in 1 byte since a DMA transfer is 1 byte, 2 bytes, or 4 bytes and 1 byte 
is 8 bits and the number of invalid bits, When an invalid bit is set to alpha, when = n^- 

(alpha/8) and the number of effective bits are set to beta, drawing 2 (c) is shown by = (x 2 /8) n 2 ~ 

(beta/8) in drawing 2 (b). Here, n 1 shows the tip address in arbitrary values, and the end address 

in values with arbitrary n 2 . 

[0009]On the upper page memory, these addresses are actually expressed with tip address 
(x e +1) y 1 + n l and end address (x Q +1) y 2 +n 2 . However, in the case of alpha!=0 and beta!=0, about a 

x direction, the number of effective bits of the address of x 1 and x 2 is set to beta respectively 

(8-alpha). In the case of beta= 0, it is set to end address (x e +1) y 2 +n 2 -1. When a MASK byte 

expresses here the invalid bit of 0-7 bits of data which comprises 1 byte (8 bits) with a binary 
system, Since all binary systems can be expressed by a low rank (side which went to 0 bit 
directions from 7-bit side when x e direction address of drawing 1 is 0, 1, and 2 7 bits is 

shown) triplet, a triplet is needed. Thus, although it is a translation in which a DMA transfer is 
carried out to the page printer 1 1 by operation of the rectangle direct memory access control 8 
by fine bitwise, a logic circuit explains the operation below. 

[0010] Drawing 3 is a block diagram of the rectangle direct memory access control of x, and The 
tip address of the rectangular shadow area 7a (x^ y^, A set of an end address (x 2 , y 2 ) and end 

address x e of the page memory 7 will change DMA into Byte with each dividers 12 and 16 first 
for Byte transmission. About low rank 3 Bit of low rank 3 Bit (x 2 /8) of each MASK Bit (x^S), as 
drawing 1 explained, it is used for processing of the number of effective bits. However, in order 
to process the above-mentioned termination Adlai ** (x +1) V2* n 2~~^ w '*' 1 ^ e subtracter 18 in 
the case of low rank 3 Bit=0 of (x 2 /8) f the value of x 2 /(8)-1 is set to the comparator 19. And if 

GOF/F which is a seizing signal is set to this control section from CPU and XCLK which is an 
image synchronizing signal is inputted from the video control section 10, The counter 14 moves 
and it is searched [ of a x direction ] whether a counter value is larger [ by the comparator 13 ] 
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in effective value than (x.j/8), or equal. If the value of the x counter 14 becomes equal to x e , the 

Y counter 20 will be counted up one time. The effective value of the direction of Y also becomes 
effective by whether a counter value is larger than y 1 or equal by the comparator 21. And the 

terminal point of a x direction is detected by the comparator 19. The terminal point of Y 2 is 

similarly detected by the Y 2 comparator 22. 

[0011]The shadow area 7a which is the effective value of drawing 1 as mentioned above is 
detected. In order that the value of x counter and Y counter may become Lower and a Upper 
address respectively in the address to the page memory 7 or a memory read signal may not 
come only out of the above-mentioned useful range in the memory read control part 23, the 
total throughput of CPU improves also at this point. Drawing 4 is a block diagram which 
determines the starting point of the x direction shown by drawing 1 , and the effective bits of an 
end part, and, in the case of the starting point, a low rank triplet, In order to change into 8 bits, it 
is inputted into the mask 24 in the timing of x and MSKSET, and it is reversed (effective-bits 8- 
alpha), and an output is set in the register 30 by the 8-bit register 30 in the timing of an iolite 
signal (I/OW) through the gate of the gate circuit 25. When X 1 MSKSET is an imitation, it is set 

in the register 30 through the gate circuit 26 (when it is not the starting point of a x direction). In 
the case of the terminal point of a x direction, a low rank (x 2 /8) triplet is changed into 8 bits 

through the mask 27 in the timing of X 2 MSK, and an output remains as it is and is set in the 

register 30 through the gate circuit (effective-bits beta) 28. When X 2 MSKSET is an imitation (it 

is not a terminal point of a x direction), it is set in the register 30 through the gate circuit 25. 
[0012] 

[Effect of the Invention]As explained above, according to this invention, the DMA transfer of the 
data created without the intervention of CPU on the page memory from the page memory for 
page printers can be carried out to a page printer at high speed, And in order to access the data 
of only a required rectangle portion on a page memory, a total throughput becomes large 
extremely. Since a pause of the data of arbitrary rectangle parameters is not a byte unit but 
bitwise and clipping of a dot unit of it becomes possible in hard, it can decrease the load of a 
total throughput and CPU. 
[0013] 
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TECHNICAL FIELD 

[Industrial Application]This invention can prevent the intervention of a processor (henceforth 
CPU) as much as possible in a page printer with a page memory, It is related with the DMA 
system which performs DMA (Direct Memory Access) transmission and enabled it to output fine 
rectangle data on a page printer by giving arbitrary rectangle parameters for the image data on a 
page memory. 
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PRIOR ART 



[Description of the Prior Art]The output from the page memory to the conventional page printer, 
CPU is divided roughly into the method which performs data transfer to the buffer for direct 
page printers per byte using the method which performs the DMA transfer of an one-line unit via 
an exclusive DMA controller, or FIFO (first in, first out). 
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EFFECT OF THE INVENTION 

[Effect of the Invention]As explained above, according to this invention, the DMA transfer of the 
data created without the intervention of CPU on the page memory from the page memory for 
page printers can be carried out to a page printer at high speed, And in order to access the data 
of only a required rectangle portion on a page memory, a total throughput becomes large 
extremely. Since a pause of the data of arbitrary rectangle parameters is not a byte unit but 
bitwise and clipping of a dot unit of it becomes possible in hard, it can decrease the load of a 
total throughput and CPU. 



[Translation done.] 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention]However. [ whether in the conventional method, when 
outputting image data to a page printer from a page memory, CPU sets a parameter as an 
exclusive DMA controller for every line, and ] Or the fall of the total throughput was carried out 
for the method that CPU writes immediate data in printer buffers, such as FIFO. The load of 
CPU was increasing to the clipping processing of the dot unit for processing in which it writes in 
on a dummy-spaces memory. This invention is what improved the method to which a printer is 
made to carry out the DMA transfer of the rectangle data, the fall of a total throughput is 
prevented and there is a place made into the purpose in reducing the load of CPU. 
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MEANS 



[Means for Solving the Problem]That is, there is a means for attaining the purpose in considering 
it as DMA system with a rectangle control section which controls only a memory of a tip value of 
a rectangle given by bitwise of a page memory of a printer, and a termination value. 
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OPERATION 

[Function]The tip value of the rectangle to which the image data by which the operation was 
created on the page memory was given by bitwise from CPU (x 1f y^, The required bit of 

parameter x 1 and x 2 is included for the image data which needs a rectangle control section than 

a termination value (x 2 , y 2 ) from a memory address tip value (x lf y^ per byte to a termination 

value (x 2 , y 2 ), It is possible to transmit without the intervention of CPU from a page memory to 

the video processing section to a plotter via a system bath at the time of transmission. 
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EXAMPLE 



[Example]Hereafter, one example of this invention is explained in full detail based on a drawing. 
Drawing 1 is an entire configuration figure for explaining the picture rectangle DMA system of 
this invention, FONTROM which 1 made the host computer and 2 made CPU and to which, as for 
ROM and 4, three carried out the memory of the letter symbol for release of drawing, as for RAM 
and 5, In [ as for rectangle direct memory access control and 9, a bus controlling part and 7 
are / a video control section and 1 1 / page printers a mask control register and 1 0 a page 
memory and 8 6, and ] drawing 1 , If the image data outputted by HOST1 to ROM3, RAAM4, and 
FONTROM5 is inputted into the page memory 7 by CPU2 via the bus controlling part 6 and the 
image data for one sheet is completed, The conditions outputted to the page printer 1 1 are set 
as the rectangle direct memory access control 8, according to the video requirement signal from 
the video control section 10, the rectangle direct memory access control 8 begins operation, and 
required [ to a change / via the ** bus controlling part 6 and the mask control register 9 ] for 
the page printer 1 1 in a CPU bus and an output data bus — image data transfer is carried out. 
[0007]Next, by giving the arbitrary rectangle parameters made into the gist of this invention 
explains the method which carries out the DMA output of the picture created on the page 
memory 7 directly at the page printer 1 1 based on drawing 1 , referring to drawing 2 (a), (b), (c), 
drawing 3 , and drawing 4 . In [ drawing 2 (a), (b), and (c) is an explanatory view showing the 
example of the page memory 7, and ] a figure (a), The image data for one sheet outputted by 
CPU2 is shown, and The peak value of the page memory 7 (0, 0), What is necessary is to 
transmit only this shadow area 7a to the page printer 1 1, if it is a termination value (x e , y e ), a tip 

value (x 1f y.|) of the rectangle which gave the slash, and a termination value (x 2 , y 2 ). Usually, 

although it is **** to which this shadow area 7a is transmitted by the page printer 1 1 by CPU 
per byte, In this invention, moreover, it transmits to the page printer 1 1 by bitwise, and this 
transmission is not based on CPU, but by instructions of the video control section 10, the 
rectangle direct memory access control 8 begins to operate, and the shadow area 7a is 
transmitted to the page printer 1 1. 

[0008]The explanation transmitted by this bitwise is explained based on a figure (b) and (c). A 
figure (b) shows the invalidity to 1 byte of a tip value (x 1? y^) (it is henceforth called a tip 

address), and the number of effective bits, and a figure (c) shows the invalidity to 1 Byte of a 
termination value (x 2 , y 2 ) (it is henceforth called an end address), and the number of effective 

bits. Usually, the validity in 1 byte since a DMA transfer is 1 byte, 2 bytes, or 4 bytes and 1 byte 
is 8 bits and the number of invalid bits, When an invalid bit is set to alpha, when = (xj/8) n^ 

(alpha/8) and the number of effective bits are set to beta, drawing 2 (c) is shown by = (x 2 /8) n 2 ~ 

(beta/8) in drawing 2 (b). Here, n 1 shows the tip address in arbitrary values, and the end address 

in values with arbitrary n 2 . 

[0009]On the upper page memory, these addresses are actually expressed with tip address 
(x e +1) y 1 + n 1 and end address (x e +1) y 2 +n 2 . However, in the case of alpha!=0 and beta!=0, about a 

x direction, the number of effective bits of the address of x 1 and x 9 is set to beta respectively 
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(8-alpha). In the case of beta= 0, it is set to end address (x e +1) y 2 +n 2 ~1. When a MASK byte 

expresses here the invalid bit of 0-7 bits of data which comprises 1 byte (8 bits) with a binary 
system, Since all binary systems can be expressed by a low rank (side which went to 0 bit 
directions from 7-bit side when x direction address of drawing 1 is 0, 1 , and 2 7 bits is 

6 

shown) triplet, a triplet is needed. Thus, although it is a translation in which a DMA transfer is 
carried out to the page printer 1 1 by operation of the rectangle direct memory access control 8 
by fine bitwise, a logic circuit explains the operation below. 

[0010] Drawing 3 is a block diagram of the rectangle direct memory access control of x, and The 
tip address of the rectangular shadow area 7a (x^ y^, A set of an end address (x 2 , y 2 ) and end 

address x e of the page memory 7 will change DMA into Byte with each dividers 12 and 16 first 

for Byte transmission. About low rank 3 Bit of low rank 3 Bit (x 2 /8) of each MASK Bit (xj/8), as 

drawing 1 explained, it is used for processing of the number of effective bits. However, in order 
to process the above-mentioned termination Adlai ** (x e +1) y 2 +n 2 ~1 with the subtractor 18 in 

the case of low rank 3 Bit=0 of (x 2 /8), the value of x 2 /(8)-1 is set to the comparator 19. And if 

GOF/F which is a seizing signal is set to this control section from CPU and XCLK which is an 
image synchronizing signal is inputted from the video control section 10, The counter 14 moves 
and it is searched [ of a x direction ] whether a counter value is larger [ by the comparator 13 ] 
in effective value than (X./8), or equal. If the value of the x counter 14 becomes equal to x . the 

I 6 

Y counter 20 will be counted up one time. The effective value of the direction of Y also becomes 
effective by whether a counter value is larger than y 1 or equal by the comparator 21. And the 

terminal point of a x direction is detected by the comparator 19. The terminal point of Y 2 is 

similarly detected by the Y 2 comparator 22. 

[0011]The shadow area 7a which is the effective value of drawing 1 as mentioned above is 
detected. In order that the value of x counter and Y counter may become Lower and a Upper 
address respectively in the address to the page memory 7 or a memory read signal may not 
come only out of the above-mentioned useful range in the memory read control part 23, the 
total throughput of CPU improves also at this point. Drawing 4 is a block diagram which 
determines the starting point of the x direction shown by drawing 1 , and the effective bits of an 
end part, and, in the case of the starting point, a low rank triplet, In order to change into 8 bits, it 
is inputted into the mask 24 in the timing of x and MSKSET, and it is reversed (effective-bits 8- 
alpha), and an output is set in the register 30 by the 8-bit register 30 in the timing of an iolite 
signal (I/OW) through the gate of the gate circuit 25. When X 1 MSKSET is an imitation, it is set 

in the register 30 through the gate circuit 26 (when it is not the starting point of a x direction). In 
the case of the terminal point of a x direction, a low rank (x 2 /8) triplet is changed into 8 bits 

through the mask 27 in the timing of X 2 MSK, and an output remains as it is and is set in the 

register 30 through the gate circuit (effective-bits beta) 28. When X 2 MSKSET is an imitation (it 

is not a terminal point of a x direction), it is set in the register 30 through the gate circuit 25. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1]Drawing 1 is an imaged figure of a page memory where effective image data is stored. 

[Drawing 2] Drawing 2 (a), (b), and (c) is a block diagram showing the composition of the picture 
rectangle DMA transfer method of this example. 

[Drawing 3] Drawing 3 is a block diagram which performs the rectangle DMA control and the page 
memory address generation in an example. 

[Drawing 4] Drawing 4 is a block diagram which determines the effective bits of the starting point 

of the x direction on the page memory in an example, and a terminal point. 

[0014] 

[Description of Notations] 

1 Host computer 

2 CPU 

3 ROM 

4 RAM 

5 FONTROM 

6 Bus controlling part 

7 Page memory 

8 Rectangle direct memory access control 

9 Mask control register 

10 Video control section 

1 1 Page printer 
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DRAWINGS 

[Drawing 1] 
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[Drawing 2] 
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[Drawing 3] 
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